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IN THE CLAIMS 

1. (Currently Amended) A buffer element for a communication network, the 
buffer element comprising: 

a first buffer memory having a first queue depth to store communication units 
corresponding to a first quality of service level; 

a second buffer memory having a second queue depth to store 
communication units corresponding to a second quality of service level; and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, 
and to retrieve communication units from the first buffer memory and the second 
buffer memor y, the buffer manager configured to include a queue depth adjuster to 
adjust at least one of the first queue depth of the first buffer memory or the second 
queue depth of the second buffer memory . 

2. (Original) The buffer element of claim 1 , wherein the buffer manager 
comprises: 

a sorter unit coupled to the first buffer memory and the second buffer 
memory to selectively store a communication unit in the first buffer or the second 
buffer based on a quality of service level of the communication unit. 

Claim 3 (Cancelled). 

4 (Currently Amended) The buffer element of claim [[3]]I, wherein the depth 
adjuster comprises: 

means for iteratively searching possible depth assignments to determine the first 
depth and the second depth. 

5. (Original) The buffer element of claim 4, wherein the means for 
searching comprises: 

means for performing a steepest ascent hill climbing search. 



6. (Currently Amended) The buffer element of claim [[3]]i, wherein the depth 
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adjuster comprises: 

means for determining performance characteristics of the switch. 

7. (Original) The butter element of claim 1 , wherein the first buffer memory and 
the second buffer memory are regions of memory in a contiguous random access 
memory device. 

8. (Original) The buffer element of claim 1, wherein the communication units are 
ATM cells. 

9. (Currently Amended) A switch for a communication network, the switch 
comprising: 

a plurality of ports; 

a first buffer memory having a first queue depth c oupled to one of the ports to 
store communication units corresponding to a first quality of service level; [[and]] 

a second buffer memory having a second queue depth coupled to the one of the 
ports to store communication units corresponding to a second quality of service level A 
and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, 
and to retrieve communication units from the first buffer memory and the second 
buffer memory, the buffer manager configured to include a queue depth management 
mechanism to manage a depth of at least one of the first queue depth or the second 
queue depth. 

Claim 10 (Cancelled). 

11. (Original) The switch of claim 9, wherein: 

the plurality of ports comprises a plurality of output ports that output 
communication units from the switch to the network; and 
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the first buffer memory and the second buffer memory are coupled to one of the 
plurality of output ports, to store communication units to be output to the one of the 
plurality of output ports. 

12. (Original) The switch of claim 11, wherein: 

each of the plurality of output ports has a respective first buffer memory 
and a respective second buffer memory to store communication units transmitted 
across the respective output port. 

13. (Original) The switch of claim 12, wherein: 

each of the plurality of output ports has a respective buffer manager to 
selectively store communication units in the respective first buffer and the respective 
second buffer based on a corresponding quality of service level of the communication 
units, and to retrieve communication units from the respective first buffer memory and 
the respective second buffer memory. 

14. (Original) The switch of claim 9, wherein: 

the plurality of ports comprises a plurality of input ports that receive 
communication units from the switch to the network; and 

the first buffer memory and the second buffer memory are coupled to one of 
the plurality of input ports, to store communication units received on the one of the 
plurality of input ports. 

15. (Original) The switch of claim 14, wherein: 

each of the plurality of input ports has a respective first buffer memory and 
a respective second buffer memory to store communication units transmitted 
across the respective input port. 

16. (Original) The switch of claim 15, wherein: 

each of the plurality of input ports has a respective buffer manager to selectively 
store communication units in the respective first buffer and the respective second 
buffer based on a corresponding quality of service level of the communication unit, 
and to retrieve communication units from the respective first buffer memory and the 
respective second buffer memory. 
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17. (Original) The switch of claim 1 5, wherein the communication units are ATM 
cells. 

18. (Original) A method buffering communication units in a communication 
network, the method comprising steps of: 

assigning a queue depth for each of a plurality of queues, each queue being 
designated to store communication units of a predetermined quality of service level; 

providing the plurality of queues, each queue having the corresponding 
assigned depth; 

selecting one of the queues to receive a communication unit based on a 
quality of service level associated with the communication unit; and 
storing the communication unit in the selected queue. 

19. (Original) The method of claim 1 8, further comprising a step of adjusting the 
queue depths. 

20. (Original) The method of claim 18, further comprising steps of: 

monitoring a characteristic in the communication network; and 
adjusting the assigned queue depths based on the monitored 
characteristic. 

21. (Original) The method of claim 20, wherein the characteristic is selected from 
the group consisting of communication unit arrival rate for one of the quality of 
service levels, communication unit processing rate for one of the quality of service 
levels, communication unit loss rate for one of the quality of service levels and 
communication unit delay rate for one of the quality of service levels. 

22. (Original) The method of claim 1 8, wherein each of the plurality of queues 
stores communication units for a single port in a communication network switch. 

23. (Original) The method of claim 22, wherein the single port is an output port. 

24. (Original) The method of claim 1 8, wherein the plurality of queues stores the 
communication units for each port of a switch in the communication network. 
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25. (Original) The method of claim 18, wherein the assigning step comprises a 
step of: 

determining a priority level for dropped communication units for each of the 
quality of service levels. 

26. (Original) The method of claim 18, wherein the assigning step comprises a step 
of: 

assigning a priority level for communication unit delay for each of the quality of 
service levels. 

27. (Original) The method of claim 1 8, wherein the assigning step comprises a 
step of: 

performing a search of possible depth assignments. 

28. (Original) The method of claim 27, wherein the performing step comprises a 
step of: 

performing a steepest ascent hill climbing search. 

29. (Original) The method of claim 1 8, wherein the communication units are ATM cells. 

30. (Original) A method of selecting a communication unit, for transmission in a 
communication network that provides a plurality of quality of service levels, the 
communication unit being selected from a plurality of communication units stored in a buffer, 
the buffer including a plurality of queues, each queue corresponding to one of the quality of 
service levels, the method comprising steps of: 

identifying the queue with the highest corresponding quality of service level and 
which is not empty; and 

selecting the communication unit from the identified queue. 



Claims 31 and 32. (Cancelled) 



